Syntactic Pattern Recognition Systemfor Dna
نویسنده
چکیده
We review both theoretical and practical results of a linguistic approach to studying the structure of features of DNA sequences. Using generative grammars, complex assemblages can not only be described and analyzed abstractly, but also concretely, such that features can be searched for by a general-purpose parser. Our parser, called GenLang, uses an extended logic grammar formalism and has found features as complex as tRNA genes, group I introns, and protein-encoding genes, within input sequences on a genomic scale.
منابع مشابه
Syntactic Recognition of Distorted Patterns
In syntactic pattern recognition a pattern can be represented by a graph. Given an unknown pattern represented by a graph g, the problem of recognition is to determine if the graph g belongs to a language L(G) generated by a graph grammar G. The so-called IE graphs have been defined in [1] for a description of patterns. The IE graphs are generated by so-called ETPL(k) graph grammars defined in ...
متن کاملA New Top-Down Context-Free Parsing for Syntactic Pattern Recognition
The numerous different mathematical methods used to solve pattern recognition snags may be assembled into two universal approaches:the decision-theoretic approach and the syntactic (structural) approach. In this paper,at first syntactic pattern recognition method and formal grammars are described and then has been investigated one of the techniques in syntactic pattern recognition called top –d...
متن کاملThe Object-oriented Architecture of the Syntactic Pattern-recognition System Based on GDPLL(k) Grammars
The syntactic pattern recognition model based on GDPLL(k) grammars has been proposed [6, 13] as an efficient tool for inference support in diagnostic and control expert systems. In this paper we discuss the software engineering aspect of the syntactic pattern recognition (sub)system. The architecture of the system should allow to embed the system in real-time environments, accumulate knowledge ...
متن کاملSyntactic Pattern Recognition of the ECG
An application of the syntactic method to recognition of electrocardiogram (ECG) and to the measurement of ECG parameters is presented. Solutions to the subproblems of primitive pattern selection, primitive pattern extraction, linguistic representation, and pattern grammar formulation are given. Attribute grammars are used as the model for the pattern grammar because of their descriptive power,...
متن کاملGeneralised Syntactiv Pattern Recognition as a Unifying Approach in Image Analysis
In this paper we analyse theoretical foundations of syntactic pattern recognition and its relationships with mathematical linguistics, structural pattern recognition, and statistical pattern recognition. We point out that all the above mentioned methods are based on two fundamental operations: the combination of parts into wholes and abstraction. We provide examples of those operations in diffe...
متن کامل